Socially Optimal Non-discriminatory Restrictions for Continuous-Action Games
نویسندگان
چکیده
We address the following mechanism design problem: Given a multi-player Normal-Form Game (NFG) with continuous action space, find non-discriminatory (i.e., identical for all players) restriction of space which maximizes resulting Nash Equilibrium respect to fixed social utility function. First, we propose formal model Restricted and corresponding optimization problem. then present an algorithm optimal restrictions under some assumptions. Our experimental results Braess' Paradox Cournot show that this method leads optimized Equilibria, even when assumptions are not guaranteed hold. Finally, outline generalization our approach much wider scope Stochastic Games.
منابع مشابه
Discriminatory Consequences of Non-Discriminatory Standards
This paper shows that environmental, labour and other standards can be effective strategic policy instruments even when they are strictly non-discriminatory. This is because standards can be set which the foreign producer optimally chooses not to meet, allowing the domestic producer to monopolize the standardized segment of the market. Thus, it is important for policy to consider how much scope...
متن کاملSocially Adaptable Games
This paper introduces the concept of Social Adaptability, a characteristic of games that are explicitly designed to function in changing social environments, and provides initial guidelines for how to design games so that they have this characteristic. The guidelines are based upon analysis of related concepts, types of social roles players can have in games, and how social environments in game...
متن کاملSocially Optimal
This paper provides a welfare economic analysis of the problem of districting. In the context of a simple micro-founded model intended to capture the salient features of U.S. politics, it studies how a social planner should allocate citizens of different ideologies across districts to maximize aggregate utility. In the model, districting determines the equilibrium seat-vote curve which is the r...
متن کاملEfficient Approximation of Optimal Control for Continuous-Time Markov Games
We study the time-bounded reachability problem for continuous-time Markov decision processes (CTMDPs) and games (CTMGs). Existing techniques for this problem use discretisation techniques to break time into discrete intervals of size ε, and optimal control is approximated for each interval separately. Current techniques provide an accuracy of O(ε2) on each interval, which leads to an infeasibly...
متن کاملGames of status and discriminatory contracts
Following recent empirical evidence which indicates the importance of rank for the determination of workers’ wellbeing, this paper introduces status seeking preferences in the form of rank-dependent utility functions into a moral hazard framework with one firm and multiple workers, but no correlation in production. We show that workers’ concern for the rank of their wage in the firm’s wage dist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i10.26375